package practice1_100;

import java.util.Arrays;

public class Practice376 {
    public int wiggleMaxLength(int[] nums) {
        int MaxVal=Integer.MIN_VALUE;
        int len=nums.length;
        boolean[][] dpTable=new boolean[len][len];
        for (int i = 0; i < len; i++) {
            dpTable[i][i]=true;
        }

        for (int i = 1; i < nums.length ; i++) {
            for (int j = 0; j < i ; j++) {
                if(i>1)
                    dpTable[j][i]=dpTable[j][i-1]&&((nums[i]-nums[i-1])*(nums[i-1]-nums[i-2])<0);
                else
                    dpTable[j][i]=true;
            }

        }
        return 1;
    }

    public static void main(String[] args) {
        new  Practice376().wiggleMaxLength(new int[]{1,17,5,10,13,15,10,5,16,8});
    }
}
